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[IMl] T&^^'JttdlBTft^tUOrt^cD^tr 
y^tt^n-fel^e©^ h72 J tZg$L\Z*iLT\t 

#C»J&t"£**yi':x:/Oy£©^-x-< k'y h£5& 

mnmyz?- a. jo 

[»*S2] ME? I) 7?&tt, ^Eyn-fe-y-lcioT 
I§£$nfc7 H l'X$6Bfc#J&-rs*-l' y ->a^D y £ 

y'vx?£ffl^T&aJt-£7"ny7&tijm MET^a 

•fe-y-*^tfi^ $ n-s-Y >x-> i' x©fi*-r >^ u ^ > h 
©±pg*^a$n*^-c©[Bi[i37 h vx«5i8ic^-r 

yya.MW^mz&?T2i)7?Z. il*«lE«©ff 
#$vXxA. 

[3SW©Pii8Ifcl&9]] 

[0 0 0 1] 

ia*±©«ffl»m n©f89mn-&®->xxA»::ii 

[000 2] 30 
[tt*Oft*] fi¥<&Kttffi©ttJHi5'XxAlCtt. * 
tr>i t If «n-5±ttU^;W©ii5jS^ * 'J t~T& 
JU©;** U ©rt$©-S5*rJ V-bTbOZ. t\Z JtoT 
J/XxA©ftfg£fl±$-£5t8#§#> C<fflV»6nTV> 

U yXfAMOftMS+t y ^afcJotfT&^'J 
©PfACttbTffK tfyi'arofilfSftCTttK 
;U©^ ; &U©rt§«i:-M$^Tte<y^ hzfr-ttt 
S>J©lt5tt. T'D-fe-tf-j&^^U y^f AMD! 
£&#£*Vy->al::*]Lt©*fTK x"-y-#£H3 40 
n&*Yy->^©rt^HU^I/-X©^IC?aofc^ 
TT&l/^©^ : E l Jlr##ffl$n^y'l' Yn*j91s& 

[0 0 0 3] y-f h/ty*#SCTtt, y->3.yny 

7 ©rt$*^a-b-»}-c «fco ixftlttbTfo V^)V 

© ^ * 'J © § t ©-R& o T H -5 & y*-x W 

-c*?>£vh>. +vy->i^Dy^©-?-n-en{ct5^ 

T. y*-x-Y frm^7F.-$Tz#><D#-7--< k'y h iff « 



aomi'/xfA 1 «a5©«t5ic«^3n^>. 

[0 0 0 4] 0 5Sr#PUT. ft*©H-g&->XxA 1 

y-fexgjjcana^nfct-rs. yn-try^^m^sn 

fc7HUX«^Oyyrt*7-fey h, -Y>xy7Xfc«k 

■V y ->iT-f h U 3 ©X> h "J y ya 4 ©3 

MJ 3*65*4 WMJ*^. *S4k'y hi5«fctfy*-x 
4 k'y htftti^Sn*. 5^ HJy-y*£7 KUX© 

froHUhVy hWMr&Z? << V? HJx>MJ##ft 
f Wi> 'J - F77-te7.tt** y ->a 41'ky h bfe^ 

ticfcD. y^jL4AW>xy^X^J;^D-t-y- 
rt^-7-fey Mc:<fc:3T77-fcX£tt> x-^*^a-fe-y- 

2 djisn*. 

[0 0 0 5] fcU -f >x>;/£XT^;*n-5-fey hf>9© 
^T©X>h'JICOV>T, *#)ky h#&T*3*3;;fc 

fctltf. **y vaSX#fg£L;fc;:£l;:£$. £©« 
y ->3.fBfl?lgB 6 y v jl 4 *©£'©** y 
->a 7*D y 7 £^[17£-fe7.©&:D fc^ * 'J 7*D y 7 © 

[0 0 0 6] iJ7'l/-X0jitlltaoft*fr/ay'D 
y7©«#lky F#&T$>5*\ y*-x4 k'y h#&T 
2&5&6> ■€-©+^y->i7*Dy^©rt§ti^*-i)V^ 

a t ;p © * * u * ic m c ^ © t> © f -5 a» 

JP^ ; E , J7y-tX*Ifflig57«, 7*n-feU-2^e>©7y-t 
7.®^©^ o tz.7 H *-&tf ^ =E U y © U - H 

»jfc»UT5B±"f*. -eur. +-V>>->a4©^Tn*^ 

©-feyh#gft3n. ^©-f>xy7XlcioT^$n 

5 X > K 'J \Z Z\ O** U 7"n y 7 ©ft^eSI^ n-5. 
■?-©^ ; eU^ r Dy7©5'fe7'n-t'y-2*^g*© 

*ofcx-3'y-H7!ii7*n-fe-y-2tc ! bji$n-5. 

ic, mft2ftfrxyvv<D?>/mz\t^®7>7-tz2n 

tz7\ t VZ<D9>/mm%.-2n, *^k'yhtt*lC. y 

[0 0 0 7] UT'U-XiOMtSoWtyy 
j.^ny7©W^lky h#XT&0, y*-x-<kyh*« 

P y 7 ©rt^f* i-TFfiU^l'©^ * 'J tsfrta LT. 
^©^IC^V y y=L^fa y 7 »Cgrfc^rt^S:ll*a*± 
^©Sf^$fTf>!^^ab'5. tUST, Sft©ASW?i 

zfuif^h. mz±mmts.9&mzfto7u 



3 

« i o a t £ nr v>& * * u mmttm%mm \zmmz n 
[0008] »wg&©agi© i TWyA©^ 

mvmuztifoLTm&zftzzfyvmmzzfy 

fe, W&lcnOn£3l§cK:|i8-rsfiN8, fcitfWS^ 
£©U *->7 F UXteHZ^ts, 
to o o 9] »WIE&©B']©agitt. *©£#}»*7 

**u«*fc«iD3T&n*. as, £©s©««&& 

IC^-r^^t'J@«©t!lDiT©^att, V7h*x7 

coo 1 0] 

•f FAV?#3©**yi/:i4£t>:3gE#©f1-|ftr>X 
£T£**y5/:i7'Oy?#3HftU tt*36>t5J:oftW 

* * y -> ^ 7 a y ^ ##jrr s Tft i/ /< jv© ;* * u 
«. b-^s^^^ttx^^^s^T^o, urn© 

«fc«r&*»w*ft)WWD arena* oatuc. i© 

*+y^:i7ny?#U7V-;*©#&t;:fco££r 

4. £©^*y vjL7ny£tey-7^T*£fc*. T 

ft wwo^u crtiFoffstflUiWTbn*. 

[0 0 11] UfrU £©**y5/:i.7ny£©i*j$ 

^o^ACfc-aTiJst^navi. ffcfes, cms 

T©ffg^->^xA«, £#Jfflre©&7 Lfc»tt&gc*< 
*-V y ->a7D y ^±t^-x-f 70 y £ £ LTfttEL 
ifiOZO* -V y v a 7 □ y £ # U 7 I/-* ©*t& £ fc o 
&£#fc, TftU^Jl'O^yfc^Yyv'a^ny?© 

[0 0 12] £©80Ji©±;fcSgWte. * 

[0 0 13] 

£Tft**U©rt$©afc:-£:/ny£#ftTto** 



(3) 8H¥8-69417 
■JUyVW-y-A My h&^WC^'J 7^^117 

s. 

[0 0 14] 

^teHC^Jg-r-S* V y S/aT/o y>r&1u y £Rffl# 

xy9x*«>>^t < toT, yD-t-y-A^ta* a nfc'f 

*RT. »Sanfc7 Fl/XlBHfCiSUT-Oxy^X 
>^©±Rj8«Riaan**T©im. 7n-fe-y-»;:,fcor}i 

3tanfc7Fl/^«6Ht«*:-r5*-Vyi/a.^Dy^© 
y-x^k'yFS, *+yS/a«fp*RfcJ:or§MIW 

[0 0 15] £ ilT, SSttWa^— r-f £y F©i"J7 
a? tt, **y yayDy^fflrtWtiHM^tU? 
Oy^i:©^-ttS^oTV^fct>}6)n^-r, *©fif?8 

A^tav-xxATi^^tonTbs^, r^ns, tm 

«5/^T-A39»-JtttS*-3TUS5Ct*a*-r*. E 
©Ct^IEUV^n^yA©^fflCjg»*4AiftViC:t 

[0 0 16] u^TIl IS«£&©£#»!IWat&7Lfc 

jo Te.nfc®^»cfli^^anTv^€*^*©«tp^ ! t>© 

7"n^yAttiftW^»©IOH8fllfctt#U*U«t5lcn- 

[0 0 17] CCT, 7Fl/XafcMDSTSnfc»W 
&&©£#$ffl£<&7U 7Fl/^afc«JW**+y 
5/a 7n y ^ c ©y-x^ k'y Fd^^Wlr^ U 7**1 

*^fT* ns»^«, 7 F 1/7. a Icfrfc^SiW^S*^ 

DST&n, -5-n^#Msn5S-&©*T»4. ua^ 

U ±^©«t^lc»W^Sc©»J^fillrft#757Dyy 

[0 0 18] *^y>a7Dy^clC^UTSt^^ 
HfT$n^ii^tt. 7Fl/7al3fffc^»)W^»* 1 f!l0 

sxen, *-nic*rrsftA]WTt>*i£tt&-?&«. ^ 
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ft. 9c\zmn2fttz?-7-J\fyhW)7mttW. Z. 

tumonrnzsmzRiztztuu^. 

[0 0 19] **yv^7ny£clC#LTU:/l'-X 
Wnft2ftrz%£, 7 , D?7A^£ji,£7Fl'Xa©rt 
mt. T&l''<)V<D* : £<)-70y>;<Dlti®tUZ>. Z\ft 

«7n-fe-y-atg& (u^w-^iSili) fc^Fi'Xafc** 

rt££ttgft-5. b#U 7 F VTs a «»!$&&©£© 
©®$t-fc:b£X*y£«i£&&W*t-7'@l£T* J0 

7o-felJ-at7FV'Xa©;< ; EU&&ft 

fflfflf -5«£lfT Srfcfcis«&&#7 f i^x a ciij o s 

7 Att»Mfg»©ffl»lfitK:tt# UtV>«fc 5 ICtBfj-;* nx 
7KUXa©* ; E'J:/D;;iM£&iffi3ftTV> 

[0 0 2 0] 

[&«©$&£] £©5H&C«fcntf. ^-7^£*Y<;/-> 
3.^n.yi7*tU^^-X©M^t^ofc®-&tc, 
v-ol^D 9 i7 ©y-x-< t' y F ft&S9W£ U 7-f 5 £ 

i: fc < Tfi WJU©;* * U 7 en ? (c^-f 
[0 0 2 1] £©fS9i©±x&©lW, *-©fiS©SW, » 

^<kt;fij^K. 0ffl$#itTffp£;T©^isw©» 30 

[0 0 2 2] 

[Hisem 0i«:#iauT. z\<n&m\<D^nws*7- 

AlOli. fctAtf, hAy^*SCT*D3j>"3-fey 
F77^7x^ 7** y^^CffijfcSnfc *>©-?<& 
5. itS«->XfA 1 0(1 ^□•feU-1 2Z$tS. 7d 

■t-y-i 2*^it«^ ; e , j->7.5 L A^-r-57^-fexs* 

©*o£7 FUXIi. ~Juy9n*7ty h -iy=rv 
2Z%&Zt91f\Zttm2ft, tftZn^UyZftXy-t 
v YmVVW 1 4, <f >tv97>%*!>9 1 6*ii; 40 

i»XTiSn?i*fr/af-{ l^i? h 'J 2 0©X>F'J 
y->i 2 2©aSfi©ISfc*t«?lJt7^-feX$ 
n, FU 2 Ort^xW l/? F'J* 

W&h'y Ffc<ktf^-^t*yF#til#£n3. x 
W U 9 F U * ^tt* ^VX 9 2 4 K <fc o TTX £ $ fttz 

UvX* 1 8*>e.©7HUX©^^i:i±tSS2 6C 



y FL&^tfcfcO, ANDy-h2 8 fc^UT^©© 

©m^+w->i^ffiisi53 oic^^ns. -rst. 

X2n> x-^^7*a-feD- 1 2lcSI£n£. 
[0 0 2 3] *>U <>f7i'^T*3ni>t^ Fl*3© 
^T©X>hUlrtJV»T, W^tTy F#&T?fc 
ttxW W£ F»J*iW7 Hl/X©^^t-St^Vi©T 
fcfttf. **yvaSX#f)S£Lfc;:.!:l;:fcS. £©$ 



a > 



I* 



ft. ^t^>a2 2 $©£©** y->a7ny?£<%[il 

7 £ -fex ©&o fc* * U 7n y ^ ©rttfCU ^P-xT 
[0 0 2 4] -Tfttoft. U^W-xo»jfci*ofe*ir 

h*^T^-5^e>, -?-©*-Vu/->3.7D-7^©rt§e 
7£% & » liTfi P ^©^ t U tf 1^ Urt ^© t> ©*t 

tt, Tfii^^^ : E | J7i7-fexaiffliS53 2«, yn-b-y- 

1 2*>5©7£-feXg3fc©»ofc7FWX*-g*r;l ; E'J 

T, -e©-r>xy2Xl;:±oT^Stt*x>HJfcj:© 

^^ij^nyi/©rt«*igsi3n-&. -^©^^u 

7D-yi7©3-&7 , D-fe1fl 2d^g*©»t>fcx-^'7 

X> h U ©^y«fctt^07^-tXSnfc7 F W-X©^ 
ifm<®Mt£ft> *atyhttKfc. y-x^tfi/Ftt 

[0 0 2 5] 'J^-X©)Wltao&+t9i' 

7 D y ^ © ft $ £ $ T T tt V ^ ; U © * =E U C # * tti U 

*±Jfi©«fPftff5. ^©i5»C, tfX«->XxA10 
«, 0 5 IC*T«*©lt»^vXxA 1 ©^-r^fittEft 

[0 0 2 6] -TTafc^, ftg&vXxA l Otii, 7a 
ir-y-1 2^6.©S*lr^K «ftSnfc7 FU^WHfc 
Y » ->a7o ;;^©^-x^ hftir «J7 
■T-5«t8ft t>^> <k 5 (w&^Snfc* ¥ ? 3 
0, mfeZfttcJ Fl^X«Hfc»lW**ir r/a^a 
9^ft«*J:<A(U1"&«lC. x^V^FU^^ftvx 
^1-S^^vx^24, 'f>ry^X©<lft-f>i"J^ 
>FT^-f >xyfX*^>7 1 6. MlH^T^? 
X*">>^1 6©±®«r4^L^'f >x-y^XTXi'3 4 
fttlA^^tT^S. - • 



7 

?\Z®f$.2n%. m2\Z7ii-f?>r?7.>7 2 4tt. Myb 
£©NOTIhI82 4 a^*, x-^AXI-gin^mask 
-tag£NOT[§!&2 4 afcioTtfy h«K:££&g 
U #enfc~mask-tag«:^^vx^W'^^2 4 bC 
4A. &jTf 5B4©7Jl'rfUXA©flff'H::~mask-t 
ag«^i/T^i7l/^^2 2bT«^$n-5. * 
^•yi/jix^ U£ b'J 2 OICioT^^n-Sx-C U{7 

y h&©Hg«*<ANDII]&2 4 c K<koT£j&£n. 

#?.nfcife**ijti!iEg§2 e^cassn*. c©<fc?fc* 

[0 0 2 8] ££. 'f>T7m^i'3 4lt fctA 
«B 3 CSt ± o twMjEtK $ n*>. B 3 St -f >x y 9 
7.VXi7 3 4ft, -f>T'yi'^i'U^3 4aS 
-f>ry^XV7i'l'^3 4al4, 04(cS 
-rT^rfUXASrHfTtsra, mask- idx£&j$ UTS 
<. -f>T5'i'XYX^l/yW3 4a!i^©It-f> 
Ty9XW>9 1 6tC«toT*J^$n-5-f >T«y?X 
tt&®£? h*®ttaflbPANDiaK3 4bCJ;?T£ 
J«3ft*. S&fc. AND@B3 4bK«t-3T4j«Sn 

tttflttttt3 4 c KioTJt&Sn. ^nf.©<l*ts|U 
JttSEgg3 4 c^6*+yvjLiIffllgR3 OK 

04lc*t7;U:*>JXA©&7)WI»3ns. fftto 
ft'. -f>xy^XV^^3 4CJ;oT, Xn-frtf-i 2*» 

e.ms$nfc7 f i/xa&Btc&fcLT'f y=rv97ij^ 

>9 1 6©±[g&$fflLT^-5„ 
[0 0 2 9] BllCKoT. -ZZlZ, Xn-k-!H2«, 

5* v y ->a.XD y 9 ©X-x-< My Y*.9 U 

7-rsfc*©^ 

clean-cache addr mask 

Sftr>. fctAtf. »W*ft©4#«IWifi« 

£lffllg&3 0fcA*;*ns. *fcJl©*^tt, 2©^#fg 
©te£ t-57 FPXaddri: 2 ©"<£»- 1 ©tt££-5ma 
sk<h£;f^7>F£U addr*^ addr + mask* T©'7H 
I/XK&j£t5**y va.XDy?£;£Tj?,fflU •£© 
+fr>a^Dyi'©y-f>f F££'J7-rs$f£ 
i/^tmUZ OtCfg^-fS. fcfc'U mask+1 
+ yi/o. 2 2©XDy£lMXEU:T£W-ntf£iE> 
T. addrtraaskt©k'>y r-»©t&S«£t-3*:ft©IJ0 

l n t mmtt s sifct ft © & -r * . 

[0 0 3 0] **y5':xttfP«3 0tt. ±&©Xn-tr»}- 



(5) #M¥8-6 94 17 

8 

>HT*-5addrH7HUXA'X»C, maskBx-^AyU;: 

■tn-enxo-feD-i 2*i6w*snsft©tt?». B4 

\ZnC$Wfe\Z&^T, ST. clean-cache ^fc^^.^ 
nfcaddr:fc,fctfmask©^n^tt©:?Xg8£addr-tag:fc<}: 
£/mask-tag£ U addr&itfmaskO-ttt-irftO'f >t y 
£XS?£addr-idx£<ktfnHsk-idi<!:'f5. 
[0 0 3 1] -5-LT, Xfy^SltiW. addr-tag 
*99ft(hV s J7.9 1 8fc. ~mask-tag£*X"?X£l/ 
^X*2 4 blC, addr-idxfc'f >5ry£;*;&9>* 1 6 
JO \Z, mask-idxSOxy^XVX^S 4K, -^n^nffi 
8t"-5. -£■©&, **y5":i2 2©#-by MCOWtM 

^jicxxyXS3:fc£tfS5£*ni?n^fT-t-5. xx 

yXS 3Ki5HT. 5=^1^9 bU 9 9&9 9^79 Ui> 
79 2 4bOtBA (~mask-tag) =^^ffl©l/vX^l 
8©H1* (addr-tag) T&3fr£>WiJlfr£n5. 

991792 4 & ±r/jtt&8§ 2 6Tfft)n-5. 

- ICkoT, * t y •> a 2 2 fiC^S+t ->a »; ^ 

y^XDHrtrl 2 ^Sg:8£nT^£7 FINISH©** 
^? XS 3?5t "YES" T*n«, XxyXS 5ICjttr. ft 

£©££, W^it-/ b\mr&z>z.t*%tz>. 7 

7-y-fSSiZ^X, -i>y : y97lJ<7>9 1 6TS3 

©X-5Vtfy hlfiPVTHtl. XXiyXS 71rittl. 
Xf'^S3*« "NO" ©tttttt^XT^XS 7 Kit 
tr. Xx-yXS7tCi3ViT. -f >?y 97fJ^>9 1 6 
*W>^U^>hSn. 77-y-T'S 9 tCiltJ. XxyX 
S9TI1 -f ^WA 1 )^ 1 6©tB* (addr-id 
i) &-f>x>>^XTX^W^X^3 4 a ©a* (iask- 
50 idx) =-T y*ryZ7S?7s>? Z 4 a©tti* (mas 

k-idx) Tab^^SA^tfjgfStl*. ^tlKJ;oT-r> 

t^W)^ i 6©±ra£«»r-r5;:£#T#-5. 

Xx^XS 9dt "NO" H3btUii'(>fy>;7>l3y>9 
1 6©ffi^3tt*rc'f>xyi'X*^>^ 1 6©±[gTtt 

&v»fc«»ran. ±ss©jaa^«ioii$n5. xr^x 

S9*t "YES" Ta&n«, f^y^X^^^^l 6 
©ffl**H>r.yi7X*^>^l 6©±[glc^^fcifiJ 

[0 0 3 2] $6IC*^WIClttK-r-5. ddT, 
«7 va.2 2©XDyii'-9-'rX*blocksize tU, 

a 2 2 ©-fey hSSrsetnuiffS. addr, mask+ 
1, blocksize , setnumWu -?-tl-?n2©^tS©<iT 

[0 0 3 3] 

[&1] addr-tag=addr/setnum/blocksize 
addr-idx= (addr/blocksize) X setnum 
mask- tag=mask/se t num/bl ocks i ze 
mask-idx= (maskXblocksize) % setnum 
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:?block-idx &£<>xy£Xfc^T£^-x^&* 

Dy^3jg*jSf*»6*lT^6^«U«« Cblock-min •» 
block-max) IS 2 iCioT^^n^o 
[0 0 3 4] 

2] block-min = (block-tag * setnum+block-id 
x ) * blocks ize 

block-max = (block-tag *setnum+block-idx +1) 
♦ blocksize - 1 

S4(C^-r7^rfUXA^<fcoT. [block-mi 
d — block-max] ifi (addr—addr+maslO \Z^£tlZ>£ 

[0 0 3 5] m4<D7)l3VX&\Z&^T. 7f7^S 
3£^frT£<i:£tfM >xy 1 6tf)ffiidx 
li. Caddr-idx-addr-idx+mask-idx] £>£Ttf)fI£<!: 
£ e fciffcfc* Xf^^S ItCioTidx ftlMHtitttad 
dr- i dxT & ?K <fc 0 addr- i dx &mask- i dx = 0 T 

X7-y^S7fcT-f >^U^>h^nfcfilid 
x (CiSUT, Xx^^S9Tidx &mask-idx=mask-idx 
#§10 \Z jfeif £ <D \t i dx = add r- i dx + mask- i dx 

[0 0 3 6] -rat)%» 7T7^S9^ "YES" 
D^7T^cott> idx =addr-idx+mask-idx 
£T$>£ 0 fiTF> mask+ 1 £setnum*blocksize <bivb 
H&fCioT. mask+ Ksetnum*bIocksize 

mask+ 1 ^setnui*blocksize (D^<D2m^)\Z^ 

[0 0 3 7] (1) mask+ Ksetnum* blocks ize 
mask+ Ksetnum*blocksize mask-tag= 
0#J5fcit~ £o L&i^L Cblock-min »• block-ma 
x] ifi Caddr-addr+maslG \Z<£*tlZ> t^o £<hteblo 
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